APPENDIX 

* Copyright (c) NEC America, Inc 2000 

* All Rights Reserved 

* No part of this program may be photocopied, reproduced, or 

* translated to another programming language without the prior 

* written consent of NEC America, Inc. 
* 

* FILE: compress.c 
* 

* CONTENTS: 
* 

* Implementation of compression / decompression API. 
* 

* CONSTRAINTS: 



* RESTRICTIONS/PROBLEMS: 
* 

* RELATED FILES: 



* REVISION HISTORY: 
* 

* 

*/ 



1 2 3 4 5 6 7 8 
1234567890123456789012345678901234567890123456789012345678901234567890123 
4567890 



:*/ 
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* Includes 

5 */ 

#include <stdlib.h> 
#include <string.h> 
#include <bstring.h> 
#include "global.h" 

10 #include "xoprintf.h" 
#include "basictypes.h" 



o 



15 * Defines 
*/ 



n 

rlJ 

fli 20 /* total number of codes in the dictionary */ 

□ #defineMAX_CODES (1 « MAX_BITS_PER_CODE) 



#define MAX_BITS_PER_CODE 14 /* The size of each code, 9 to 1 5 bits */ 



=_ /* this code is reserved for 'null code', also used as 'EOF code' */ 

P #defineNULL CODE (256) 

ife 25 

y /* number of predefine codes representing 2 .. 64 zeros 

* these codes are codes 257 .. (257+NUM_ZERO_CODES-l) 
*/ 

#defineNUM_ZERO_CODES (63) 

30 

/'•' the first code to be dynamically defined in run time */ 
#define FIRST_USER_CODE (256 + 1 + NUM_ZERO_CODES) 

/*' the last user code to be dynamically defined in run time 
35 #define LAST_CODE (MAX_CODES - 1) 
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* Typedefs 
*/ 



10 



15 



rij 



20 



25 



30 



35 



40 



45 



A code is used to represent a string of bytes. If a code (e.g., the 
&st 256 codes) represents only one byte, its prefixCode will be 
NULL^CODE, indicating 

that there is no prefixCode. For example, if code x represents T', 

code y represents TH', and code z represents THE', the codeDef of these 

codes would have been: 

x: prefixCode[x]=NULL_CODE 

appendCode[x] = T' 
y: prefixCode[y] = x 

appendCode[y] = *H' 
z: prefixCode[z] = y 

appendCode[z] = 'E* 
The EOF code will be NULL_CODE, which requires special processing 
NULL_CODE: prefixCode = NULL^CODE 
appendCode = NULL_CODE 

For LZWK, we can append any code with another code, (e.g., if 
code X = "XYZ", code for "XYZXYZ" can be 

coded as prefixCode = x, appendCode = x.) This way, we can represent 
repeating patterns better. 



The definitions of all possible codes are stored in the following arrays. 
The definitions of the codes are sometimes referred to as the 'dictionary* 
The first 256 codes is reserved for the 256 possible values in a byte, 
because of the nature of the MIB, long strings of O's is likely to occxar, 
we also pre-define these codes in the dictionary: 
code (NULL_CODE) is reserved for NULL code and EOF code 
code 257: represents 2 bytes of zeros 



code 258: represents 3 
code 259: represents 5 
code 260: represents 6 
code 261 : represents 7 
code 262: represents 8 
code 263: represents 9 
code 264: represents 10 bytes of zeros 
code 265: represents 1 1 bytes of zeros 
code 266: represents 12 bytes of zeros 
code 267: represents 13 bytes of zeros 



bytes of zeros 
bytes of zeros 
bytes of zeros 
bytes of zeros 
bytes of zeros 
bytes of zeros 
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//, 
//. 
//. 

// code FIRST_USER_CODE) through (LAST_CODE) is dynamically assigned 

// 

// The following type is used to define a table which stores the 
// definitions of all codes. 

// myCode is not needed for compression. If s just for debugging. 

// 

typedef struct { 
U16T myCode; // for easier debugging 

U16T prefixCode; // what code is this code is built on (parent code) 
U16T appendCode; // the additional string on top of prefixCode 
U16T siblingCode; // other codes that have the same parent code 
U32T codeSize; // length of the string represented by this code 
U8T * codeStrP; // address of a string represented by this code 
U16T childCode[16]; // codes that build on this code 
} CodeDefT; 
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*** 

* Static Data 
*/ 

// The dictionary definition. Stores the definition of each code. 
CodeDefT CodeDefrbl[MAX_CODES]; 

// Some constant tables 

const U8T zeroBytes[NUM_ZERO_CODES+l] = {0}; 

const U8T byteVals[256] = { 

0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 
0x08, 0x09, OxOA, OxOB, OxOC, OxOD, OxOE, OxOF, 
0x10, 0x11,0x12,0x13,0x14,0x15,0x16,0x17, 
0x18, 0x19, OxlA, OxlB, OxlC, OxlD, OxlE, OxlF, 
0x20, 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 
0x28, 0x29, 0x2A, 0x2B, 0x2C, 0x2D, 0x2E, 0x2F, 
0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36, 0x37, 
0x38, 0x39, 0x3A, Ox3B, 0x3C, 0x3D, Ox3E, 0x3F, 
0x40, 0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 
0x48, 0x49, Ox4A, 0x4B, 0x4C, 0x4D, 0x4E, 0x4F, 
0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57, 
0x58, 0x59, 0x5 A, Ox5B, 0x5C, 0x5D, 0x5E, 0x5F, 
0x60, 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67, 
0x68, 0x69, 0x6A, 0x6B, 0x6C, 0x6D, 0x6E, 0x6F, 
0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 
0x78, 0x79, 0x7 A, 0x7B, 0x7C, 0x7D, 0x7E, 0x7F, 
0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87, 
0x88, 0x89, Ox8A, Ox8B, 0x8C, 0x8D, Ox8E, Ox8F, 
0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 
0x98, 0x99, 0x9 A, 0x9B, 0x9C, 0x9D, 0x9E, 0x9F, 
OxAO, OxAl, 0xA2, 0xA3, 0xA4, 0xA5, 0xA6, 0xA7, 
OxA8, 0xA9, OxAA, OxAB, OxAC, OxAD, OxAE, OxAF, 
OxBO, OxBl, 0xB2, 0xB3, 0xB4, OxB5, 0xB6, 0xB7, 
OxB8, 0xB9, OxBA, OxBB, OxBC, OxBD, OxBE, OxBF, 
OxCO, OxCl, 0xC2, 0xC3, 0xC4, OxC5, 0xC6, 0xC7, 
OxC8, 0xC9, OxCA, OxCB, OxCC, OxCD, OxCE, OxCF, 
OxDO, OxDl, 0xD2, 0xD3, 0xD4, 0xD5, 0xD6, 0xD7, 
0xD8, 0xD9, OxDA, OxDB, OxDC, OxDD, OxDE, OxDF, 
OxEO, OxEl, 0xE2, 0xE3, 0xE4, OxE5, 0xE6, 0xE7, 
OxE8, 0xE9, OxEA, OxEB, OxEC, OxED, OxEE, OxEF, 
OxFO, OxFl, 0xF2, OxF3, OxF4, 0xF5, 0xF6, 0xF7, 
OxF8, OxF9, OxFA, OxFB, OxFC, OxFD, OxFE, OxFF 

}; 



-29- 



RJ 



/* 



* Function Name: Send 
* 

* Description: 

* Send up to 32 bits of data into a memory string. 
iO * sending from least significant bit before MSb 

* starting from lower address byte toward higher address byte 

* Liputs: 

* ffiits: the data 

15 * fNumBits: how many bits to send 

* fBytePP: pointer to the pointer of where to store the data 

* fNextBitPos: pointer to the data for bit position of where to store 



* Outputs: 
tj] 20 * none 



25 



* Callable From: any task 

* Reentrant: Yes 



*/ 

30 PRIVATE void Send ( 

U32T fBits, // up to 32 bits of data, transmitted from LSb to MSb 
U32T fNumBits, // 1 32 
U8T ** fBytePP, 

U32T * fNextBitPos // 0 => LSb, 7 => MSb 
35 ) 

{ 

register U32T BitsVal /* = fBits */; 
register U32T NumBits /* = fNumBits */; 
register int BitsSent; 
40 register U8T ByteVal; 
register int NextBitPos; 

BitsVal = fBits; 
NumBits = fNimfiBits; 
45 NextBitPos = (*fNextBitPos); 
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while (NumBits) { 

// decide how many bits to send this time 
BitsSent = 8 - NextBitPos; 
if (NumBits <= BitsSent) 
BitsSent = NimiBits; 

// extracts and copy the bits to be sent this time 
ByteVal = (U8T) (BitsVal & ((1 « BitsSent) - 1)); 
if(NextBitPos = 0) 

(**fBytePP) = ByteVal; 
else 

(**fBytePP) += ByteVal « NextBitPos; 

// adjust BitsVal, NumBits, NextBitPos, and *fBytePP 
BitsVal = BitsVal » BitsSent; 
NumBits -= BitsSent; 
NextBitPos += BitsSent; 
if(NextBitPos>=8) { 

NextBitPos = 0; 

(*fflytePP)-H-; 

} 

} 

(*fNextBitPos) = NextBitPos; 
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* Function Name: Receive 
* 

* Description: 

* extract up to 32 bits of data from a a memory string. 

* sending from least significant bit before MSb 

* starting from lower address byte toward higher address byte 
* 

* Inputs: 

* fNimiBits: how many bits to receive 

* fBytePP: pointer to lie pointer of where to read the data 

* fNextBitPos: pointer to the data for bit position of where to read 
* 

* Outputs: 

* the data extracted 

* Callable From: any task 
* 

* Reentrant: Yes 
* 



*/ 

PRIVATE U32T Receive ( // returns up to 32 bits of data, 
U32T fNumBits, // 1 .. 32 
U8T ** fBytePP, 

U32T * fNextBitPos // 0 => LSb, 7 => MSb 
) 

{ 

register U32T BitsVal; 

register int ShiftBits; 

register U8T *ByteP = *fBytePP; 

// read the first 16 bits 

ShiftBits = (*fNextBitPos); 

BitsVal = ( ( ( (U32T) (*ByteP++) ) ) -h 

( ( (U32T) (*ByteP++) ) « 8) ) » ShiftBits; 
ShiftBits = 16 - ShiftBits; // The number of bits we've got so far 

while (fNumBits > ShiftBits) { 

-32- 



BitsVal += ((U32T) (*ByteP++)) « ShiftBits; 
ShiftBits += 8; 

} 

BitsVal = BitsVal & ((1 « fNumBits) - 1); 

// adjust *fBytePP and *fNextBitPos 
(*fNextBitPos) += (fNumBits & 7); 
(*fBytePP) += (fNumBits » 3) + ((*fNextBitPos) » 
(*fNextBitPos) = (*fNextBitPos) & 7; 

return BitsVal; 
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/* 

* — 

5 

* Macro Name: HASH_OF 

* Description: 

* Calculate a 4-bit hash index based on a given byte value 
10 * 

* Inputs: 

* fChar, a byte value 

* Outputs: 

15 * a 4-bit value 
* 

* Callable From: 

* anywhere 

20 * Reentrant: yes 



25 */ 

#define HASH_OF(fChar) (((fChar) ^ ((fChar) » 4)) & OxOOOOOOOF) 
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40 



* Function Name: FindBestF amilyMember 
* 

* Description: 

* When a string code (fParentCode) matches the input string, 
10 * this routine is called to 

* find the best (longest) match code in the input dictionary 

* that matches the input string. 

* This routine searches all the children of fParentCode to see if 

* any one of them matches better than fParentCode. If so, the best 
15 * matched code and the string size of the code is returned. 

* Otherwise, fParentCode and its string size is returned. 
* 

* Note: 

* The parent code must not be NULL_CODE 

20 * The parent code should already match the input string prior 

* to the entry of this routine 

* The finputStrP is the address of the string, including parent string 

* not just the append string of the children 

* The way code definitions are stored allows us to make the assumption 
25 * that the first child that matches the input string 

* will be the best-match child among all the children of the same parent. 

* (see notes at the beginning of this file) 

* Inputs: 

30 * U16T fParentCode, the code that we have found matched 

* U8T * fInputStrP, pointer to the whole string in the input 

* int fBytesLefl, bytes left in, the whole input 



* Outputs: the best-match code 
* 

* Callable From: anywhere 

* Reentrant: yes, recursion is OK 
* 



*/ 

U16T FindBestFamilyMember ( 
45 Ul 6T fParentCode, /* the code that we have found matched */ 
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U8T * fInputStrP, /* pointer to the whole string */ 
int fBytesLeft /* bytes left in the whole input */ 
) 

{ 

5 register U 1 6T myBestCode; 
register int myBestSize; 
register U16T myChild; 
register int myChildSize; 
register U16T childAppendCode; 

10 

// the parent code has already matched the input string 
// now let's see if any of the children matches better 

// 

// Get the first characters of the remaining string 
15 // find the hash index of the character 

// use that hash index to find the first child code of flParentCode 

// if myChild is NULL_CODE, fParentCode is the best match 

// Otherwise, we need do more code-string comparison to find out 

// if any child is the best match 
20 // 

// get the first child 

myBestCode = fParentCode; 

myBestSize = CodeDefrbl[myBestCode].codeSize; 

myChild =CodeDefrbl[myBestCode].childCode[HASH_OF(fInputStrP[myBestSize])]; 

25 

// search children and children of children xmtil the best-match is found 
while ( (myChild != NULL_CODE) && (fBytesLeft > myBestSize) ) { 

myChildSize = CodeDefTbl[myChild].codeSize; 
30 childAppendCode = CodeDefrbl[myChild].appendCode; 

// if this child of myBestCode matches input string 
// we have found a better than myBestCode 
if ( (myChildSize <= flBytesLeft) && 
35 (memcmp(&(fInputStrP [myBestSize]), 

CodeDefrbl[childAppendCode] .codeStrP, 
CodeDefrbl[childAppendCode].codeSize) = 0) ) { 
// the fiirst-match child is where we can find the best-match child 
// this is based on the assumption that new children are always 
40 // added to the end of the children Ust in addCodeLZWK 

// see notes in addCodeLZWK for explaination 
myBestCode = myChild; 
myBestSize = myChildSize; 
myChild = CodeDefrbl[myBestCode] .childCode[ 
45 HASH__OF(flnputStrP[myBestSize]) ]; 
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} slse { 

// else, this child does not match, look at the next child 
myChild = CodeDefrbl[myChild].siblingCode; 

} 



return (myBestCode); 
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25 
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45 



* Function Name: addCodeLZWK 
* 

* Description: 

* add a new code to the dictionary 
* 



* Note: 

* When adding a child to a family, we always add the new child as the 

* last child, Hiis will assure us if any child (child A) represent 

* a string that is a superset of the string represented by 

15 * another child (child B), child A will be visited before child B can 

* be visited. 

* With this assumption in mind, our string matching routine do 

* not have to recursively search the entire family to find the best 

* match. We only need to find the first-match child, knowing either this 

20 * child, or one of its descendants will be the best-match. 
* 

* hiputs: 
* 

* Outputs: 

* Callable From: 



* Reentrant: 
* 



*/ 

PRIVATE void addCodeLZWK( 
35 U16TfiiewCode, 

U8T f fStrP, /* the address of the string represented by this code */ 
U32T fCodeSize, /* number of bytes of this string */ 
U16T fPrefixCode, /* the parent of this code */ 
U16T fAppendCode /* the append code of this code */ 



40 ) 
{ 



register int index; 

register CodeDefT * myCodeDefP = &(CodeDefrbl[fiiewCode]); 
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// initialize the structure of the new code 

myCodeDefP->prefixCode = fPrefixCode; 

myCodeDefP->appendCode = fAppendCode; 

myCodeDefP->codeStrP = fStrP; 
5 myCodeDefP->codeSize = fCodeSize; 

// myCodeDefP->siblingCode - NULLCODE; aheady initialized 
// for (index = 0; index < 16; index-H-) already initialized 
// myCodeDefP->childCode[index] = NULL_CODE; 

10 // insert the new code to be a child of the parent. 

// the hash index is determined by the first byte of the append code 
// Note: It is important to add this child as the last child 
// FindBestFamilyMember is depending on that assumption 
if (fPrefixCode !=NULL_CODE) { 
1 5 register CodeDefT * parentCodeDefP = &(CodeDefrbl[fPrefixCode]); 

register U16T lastChild; 
U16TtempChild; 

index = HASH_OF(fStrP[parentCodeDefP->codeSize]); 
20 lastChild = parentCodeDefP->childCode[index]; 

if (lastChild = NULL_CODE) { // parent has no child yet 

parentCodeDefP ->childCode[index] = fiiewCode; 
} else { // parent has other child 
// find the last child in the list 
25 while ( (tempChild = CodeDefrbl[lastChild] .siblingCode) ! = 

NULL_CODE) { 
lastChild = tempChild; 

} 

// add the new child after lastChild as the new last child 
30 CodeDefrbl[lastChild] .siblingCode = fiiewCode; 

} 

myCodeDefP->siblingCode = NULL_CODE; 

} 

} - 
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* Function Name: initLZWK 
* 

* Description: 

* Init process to be done before doing compression/decompression 
* 

* Inputs: 

* none 
* 

* Outputs: 

15 * none 
* 

* Callable From: any task 
* 



20 



* Reentrant: No 



*/ 

25 PRIVATE void mitLZWK(void) 

Q register int index; 

S int i; 

p register CodeDefT * CodeDefP; 

U 30 

// empty the code definition tables 
for (index = 0; index < MAX_CODES; index-H-) { 
CodeDefP = &(CodeDefTbl[index]); 
35 CodeDe£P->myCode = index; 

CodeDefP->prefixCode =>fULL_CODE; 
CodeDefP->appendCode = NULL_CODE; 
CodeDeflP->siblingCode = NULL_CODE; 
CodeDefP->codeSize = 0; 
40 CodeDe£P->codeStrP = (U8T*) CodeDefP; 

for(i = 0;i< 16;i-i^) 

CodeDefP->childCode[i] = NULL_CODE; 

} 

45 // Add the first 256 byte codes to the dictionary 
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for (index = 0; index <= 255; index-H-) { 

addCodeLZWK(index, (U8T*) &(byteVals[index]), 1, NULL_CODE, index); 

} 

5 // The NULL_CODE definition is already initialized 

// for MDB, add these special reserved code to the dictionary: 
// ranging 2 .. (NUM_ZER0_C0DES+1) zeros 
addCodeLZWK(257, (U8T *)zeroBytes, 2, 0, 0); // code 257: 2 zeros 
10 for (index = 258; index < FIRST_USER_CODE; index++) { 

addCodeLZWK(index, (U8T *) zeroBytes, index-255, index- 1, 0); 

} 
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/* 



* Fxmction Name: CompressLZWK 

* Description: 

* TTie LZWK compression (see notes at the top of this file) 

He 

* Inputs: 

* flnArray: beginning address of the input string 

* fOutArray beginning address of the compressed buffer 

* fInByteCount size of input 
* 

* Outputs: 

* The byte count of the final compressed data 



* Callable From: any Task 
* 

* Reentrant: No 



*/ 

U32T CompressLZWK( 

U8T * flnArray, /* pointer to the input byte array */ 

U8T * fOutAxray, /* pointer to the output byte array */ 

U32T fInByteCount /* nximber of bytes of the uncompressed data */ 

) 



{ 



U32T bitsPerCode; /* variable code size */ 

U32T maxCode; 

U 1 6T nextCode = FIRST_USER_CODE; // next unused code in dictionary 

Ul 6T codel = NULL_CODE; 

Ul 6T code2 = NULL_CODE; 

U8T * strPl = flnArray; 

U8T * strP2; 

U32T codeSizel = 0; 

U32T codeSize2 = 0; 

int inByteCount = flnByteCount; 

U8T * outArray = fOutArray; 

U32T nextBitPos = 0; // 0 => LSb, 7 => MSb 
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// initialize the dictionary 
initLZWKQ; 

// initialize bitsPerCode 

bitsPerCode = 9; 

maxCode = 1 « bitsPerCode; 

// read the first one-byte code, code! 
if(inByteCount>0) { 

codel =strPl[0]; 

codeSizel = 1; 

} 

while (codel !-NULL_CODE) { 

// Among the descendants of codel, 

// see if we can find a better match of codel 

codel = FindBestFamilyMember(codel, strPl, inByteCount); 

codeSizel = CodeDefrbl[codel].codeSize; 

inByteCount — codeSizel; 

// output codel 

Send(codel, bitsPerCode, &outArray, &nextBitPos); 

if (inByteCoimt > 0) { /* there is more input */ 
// now, codel holds the first best-match string code 
// within the remaining input, get the first byte, and use it to 
// find the next best (longest) match string code, code2 
strP2 = &(strPl [codeSizel]); 
code2 = (U16T)(strP2[0]); 

code2 = FindBestFan[iilyMember(code2, strP2, inByteCount); 
codeSize2 = CodeDefrbl[code2].codeSize; 

// now we have best-matched codel and code2. If dictionary is 
// not fixll yet, add the string defined by codel ::code2 as a 
// new code to the dictionary 
if(nextCode<=LAST_CODE) { 

addCodeLZWK(nextCode-H-, strP 1 ,codeSizel +codeSize2,codel ,code2); 
/* increment bitsPerCode if necessary */ 
if ((nextCode > maxCode) && (bitsPerCode < 
MAX„BITS_PER_CODE)) { 

bitsPerCode+-i-; 

maxCode = 1 « bitsPerCode; 

} 

} 
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// get ready for the next iteration 
strPl =strP2; 
codel = code2; 
codeSizel = codeSize2; 
} else { /* no more input */ 
codel =NULL_CODE; 

} 



// output the EOF code 

Send(NULL_CODE, bitsPerCode, &outArray, &nextBitPos); 

if (nextBitPos = 0) 

return (outArray - fOutArray); 

else 

return (outArray - fOutArray + 1); 
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/* 
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* Function Name: DecompressLZWK 
* 

* Description: 

* The LZWK decompression (see notes at the top of this file) 

* Inputs: 

* fInArray: beginning address of the input string 

* fOutArray beginning address of the compressed buffer 

15 * Outputs: 

Q * The byte coxmt of the final decompressed data 

.'5 * 

\a * Callable From: any Task 

ru * 

4= 20 * Reentrant: No 
m * 



S 25 */ 

O 



U32T DecompressLZWK( 
U8T * fInArray, /* pointer to the input byte array */ 
O U8T * fOutArray /* pointer to the output byte array */ 

) 

30 { 

U32T bitsPerCode; /* variable code size */ 
U32T maxCode; 
U16T codel =NULL_CODE; 
35 U16T code2 = NULL_CODE; 
U32T codeSizel = 0; 
U32T codeSize2 = 0; 
U8T *strPl; 
U8T *strP2; 

40 U 1 6T nextCode = FIRST_USER_CODE; // the next unused code in the dictionary 
U32T nextBitPos = 0; // 0 => LSb, 7 => MSb 
U8T * inArray = fInArray; 



45 // initialize the dictionary 
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initLZWKO; 

// initialize bitsPerCode 

bitsPerCode = 9; 

maxCode = 1 « bitsPerCode; 

// read the &st code, codel; 

codel = Receive(bitsPerCode, &inArray, &nextBitPos); 
strPl =fOutArray; 

codeSizel = CodeDefTbl[codel].codeSize; 

if ( (codel != NULL_CODE) && (codel < nextCode) ) { 

// output the string represented by codel 

memcpy (strPl, CodeDefTbl[codel].codeStrP5 codeSizel); 

// then read in the second code code2 
code2 = Receive(bitsPerCode, &inArray, &nextBitPos); 
} else { // error case handling 
return 0; 



while (code2 != NULL__CODE) { 
strP2 = &(strPl [codeSizel]); 

if (code2 < nextCode) { 

// Normal case: output the string represented by code2 

codeSize2 = CodeDefrbl[code2].codeSize; 

memcpy (strP2, CodeDefrbl[code2].codeStrP, codeSize2); 

// now we have found codel ::code2 in the input 

// add it to the dictionary 

if (nextCode <= LAST_CODE) { 



addCodeLZWK(nextCode-H-, strP 1 ,codeSize 1 +codeSize2,code 1 ,code2); 

/* adjust bitsPerCode if necessary */ 

if ((nextCode >= maxCode) && (bitsPerCode 



// get ready for the next iteration 
strPl=strP2; 
codel = code2; 
codeSizel = codeSize2; 

code2 = Receive(bitsPerCode, &inArray, &nextBitPos); 



} 



<MAX_BITS_PER_,CODE)){ 



bitsPerCodef+; 

maxCode = 1 « bitsPerCode; 

} 



} 
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} else if (code2 = nextCode) { 
// special case handling: if we are using the code that just 
// got generated at the data compressor, but not yet 
// generated on the decompression side yet, this code 
// code2 must represent codel::codel, add code2 to dictionary 
memcpy (strP2, strPl, codeSizel); 
memcpy (&(strP2[codeSizel]), strPl, codeSizel); 
codeSize2 = codeSizel * 2; 

addCodeLZWK(nextCode4-h, strPl, codeSize2, codel, codel); 
/* adjust bitsPerCode if necessary */ 

if ((nextCode >= maxCode) && (bitsPerCode < MAX_BITS_PER_CODE)){ 
bitsPerCode+-h; 
maxCode = 1 « bitsPerCode; 



// get ready for the next iteration 
StrPl =strP2; 
codel = code2; 
codeSizel = codeSize2; 

code2 = Receive(bitsPerCode, &inArray, &nextBitPos); 
} else { // error case handling: undefined code 
return 0; 



} 



} 



// output the size of the decompressed data 
retum (strPl + codeSizel - fOutArray); 
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